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Zusammenf as sung 



Die Erfindung betrifft ein Verfahren zur Anderung des Ablaufs 
ernes ln einem Festwertspeicher abgelegten Programs. Das 
Progranun weist dazu eine Vielzahl von Programmroutinen auf 
und ]ed er Programmroutine ist ein Unterprogramm, das in einem 
ersten Schreib/Lese-Speicher abgelegt ist, zuordenbar . Jeder 
Programmroutine sind weiterhin Speicherstellen eines zweiten 
Schrexb/Lese-Speichers zugeordnet . Eine Programmroutine ruft 
dann, falls dieser Programmroutine ein Unterprogramm zugeord- 
net ist, das Unterprogramm abhangig vom Inhalt der zugeordne- ' 
ten Speicherstellen auf. 
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Beschreibung 

Verfahren zur Anderung des Ablaufs eines in einem Festwert- 
speicher abgelegten Programms 

Die Erfindung betrifft ein Verfahren zur Anderung des Ablaufs 
eines in einem Festwertspeicher abgelegten Programms nach dem 
Oberbegriff von Patentanspruch 1. 

Viele integrierte Schaltungen, die einen Mikroprozessor 
und/oder einen Signalprozessor beinhalten, weisen einen Fest- 
wertspeicher (ROM = Read Only Memory) fur Programme des Mi- 
kroprozessors bzw. Signalprozessors (Firmware) auf. Bei- 
spielsweise werden bei einer integrierten Schaltung fur ein 
Mobilf unk-Telef on nach dem GSM-Standard in Programmen fur ei- 
~ nen --Signalprozessor Funktionen-- zur Sprachverarbei tung, Kanal- 
kodierung und fur Datendienste und in Programmen fur einen 
Mikroprozessor zur Steuerung des Telefons realisiert. Fur 
. nachtragliche Anderungen der . Programme- mulJ mindestens eine 
Maske zur Produktion der integrierten Schaltung geandert wer- 
den und die integrierte SchaTtung neu produziert werden. Ins- 
besondere bei der Massenproduktion von integrierten Schaltun- 
gen ist dies aufwendig und teuer. 

Aus US 5,493,674 ist beispielsweise bekannt, in einem Pro- 
gramm, das in einem Festwertspeicher abgelegt ist, an vorge- 
gebenen Stellen Befehle einzufugen, die jeweils ein Unterpro- 
gramm (Patch-Correction-Program) aufrufen. Dabei ist das Un- 
terprogramm in einem Schreib/Lese-Speicher (RAM = Random 
Access Memory) abgelegt und nachtraglich anderbar. 

Vorteilhaft ist dabei, da/3 nachtraglich durch Anderung der im 
Schreib/Lese-Speicher abgelegten Unterprogramme der Ablauf 
des im Festwertspeicher abgelegten Programms beeinf luflbar 
ist. Dazu wird der Schreib/Lese-Speicher mit den Unterpro- 
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grammen zur Korrektur des Festwertspeicher-Programms von Vor- 
richtungen, die nicht auf der integrierteh Schaltung enthal- 
ten sind, geladen. 

Nach Ausflihrung des Unterprogramms wird in das im Festwert- 
speicher abgelegte Programm zurlickgesprungen . 

Nachteilig ist jedoch, dafi vom laufenden Programm immer in 
die Unterprogramihe gesprungen wird. Ferner ist fur jeden Be- 
fehle zum Aufruf eines Unterprogramms genau . ein Unterprogramm 
vorgesehen, wodurch sich fur die Unterprogramme unter Umstan- 
den ein groller Speicherplat zbedarf ergibt . Durch diese engen 
Rahmenbedingungen sind nachtragliche Anderungen des im Fest- 
wertspeicher abgelegten Programms nur bedingt moglich. 

Das der' Erfindung zugrundeliegende technische Problem besteht 
daher darin, ein Verfahren zur Anderung des Ablaufs eines in 
einem Festwertspeicher abgelegten Programms anzugeben, bei 
dem sowohl nachtraglich die Unterprogrammauf ruf e beeinf lulibar 
sind ais auch der fur die Unterprogramme benotigte Speicher- 
platzbedarf moglichst gering ist. 

Dieses Problem wird von einem Verfahren zur Anderung des Ab- 
laufs eines in einem Festwertspeicher abgelegten Programms. 
mit den Meirkmalen von Patentanspruch 1 gelost. Vorteilhafte 
Ausgestaltungen der Erfindung ergeben sich aus den jeweiligen 
Unteranspruchen. 

Die Erfindung betrifft ein Verfahren zur Anderung des Ablaufs 
eines in einem Festwertspeicher. abgelegten Programms. Das 
Programm weist dazu eine Vielzahl von Programmroutinen auf 
und jeder Programmroutine ist ein Unterprogramm, das in einem 
ersten Schreib/Lese-Speicher abgelegt ist, zuordenbar. Dem- 
nach kann jeder Programmroutine ein eigenes Unterprogramm, 
mehreren Programmroutinen ein gemeinsames Unterprogramm oder 
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keiner Programmroutine ein Unterprogramm zugeordnet sein. Nur 
wenn das im Festwertspeicher abgelegte Programra fehlerfrei 
ist, wird dabei keiner Programmroutine ein Unterprogramm zu- 
geordnet sein. Jeder Programmroutine sind weiterhin Speicher- 
5 stellen eines zweiten Schreib/Lese-Speichers zugeordnet. Eine 
Programmroutine ruft dann, falls dieser Programmroutine ein 
Unterprogramm zugeordnet ist, das Unterprogramm abhangig vom 
Inhalt der zugeordneten Speicherstellen auf . Durch die einer 
Programmroutine zugeordneten Speicherstellen kann somit ein 
10 Unterprogrammauf riif beeinflufit werden. Der Vorteil dieses 
^ Verfahrens besteht darin, dafi die Unterprogramme bedingt auf- 
■ gerufen werden. Vorteilhaft ist dabei zudem, dafi die Bedin- 

gung zum Aufrufen eines Unterprogramms durch die Belegung der 
Speicherstellen, die einer Programmroutine zugeordnet sind, 
* 15 jeder zeit durch Umprogrammierung nachtraglich geandert werden 
- karin. Diese "Verfahren zeichnet sich gegenuber bekannten Ver- 
fahren durch seine Vielseitigkeit aus . 

In einer bevorzugten Ausf uhrungsf orm ubergibt jede Programm- 
20 routine beim Aufruf des ihr zugeordneten Unterprogramms min- 
destens . einen Parameter an das Unterprogramm. Vorteilhaf ter- 
weise wird dadurch das Verfahren noch vielse.itiger , da das 
Unterprogramm in Abhangigkeit von dem ubergebenen Parameter 
unterschiedliche Funktionen ausfuhren kann. 

25 

Die einer Programmroutine zugeordneten Speicherstellen sind 
in einer besonders bevorzugten Ausf uhrungsf orm ausschlieftlich 
dieser Programmroutine zugeordnet. Diese Ausf uhrungsf orm wird 
verwendet, wenn der Speicherplatzbedarf des zweiten 

30 Schreib/Lese-Speichers unerheblich ist. Von Vorteil ist dabei 
die grofle Vielseitigkeit beim Aufruf der Unterpogramme, da 
fur jede Programmroutine durch entsprechende Belegung der zu- 
geordneten Speicherstellen festgelegt werden kann, ob das zu- 
geordnete Unterprogramm auf gerufen werden soil. In einer dazu 

35 alternativen besonders bevorzugten Ausf uhrungsf orm sind die 
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einer Programmroutine zugeordneten Speicherstellen auch alien 
anderen Programmroutinen zugeordnet. Hier wird vorteilhaf ter- 
weise *im zweiten Schreib/Lese-Speicher sehr wenig Speicher- 
platz benotigt, da alien Programmroutinen dieselben Speicher- 
stellen zugeordnet sind. Es kann jedoch hierbei nur fur alle 
Programmroutinen gleichermaften durch entsprechende Belegung 
der zugeordneten Speicherstellen f estgelegt werden, ob das 
jeweils einer Programmroutine zugeordnete Unterprogramm auf- 
geruf en werden soil . 

In einer besonders' bevorzugten Ausf uhrungsf orm wird durch den 
Parameter dem Unterprogramm die aufrufende Programmroutine 
mitgeteilt und davon abhangig die Funktion des Unterprogramms 
beeinfluiit, ' 

Weitere Vorteile, Merkmale und Anwenduhgsmoglichkeiten der " . 
Erfindung ergeben sich aus der nachf olgenden Beschreibung ei- 
nes Ausfiihrungsbeispiels in Verbindung mit der Zeichnung. In 
der Zeichnung zeigt 

Figur 1 ein Ausf uhrungsbeispiel der Erfindung; und 

Figur 2 ein Ausf uhrungsbeispiel einer Belegung des ersten 
und zweiten Schreib/Lese-Speichers . 

In Figur 1 ist ein Festwertspeicher 1 dargestellt, in dem ein 
Programm abgelegt ist. Das. Programm weist eine Vielzahl von 
Programmroutinen (im folgenden Routinen. genannt) auf, wobei 
in Figur 1 nur drei Routinen 4, 5 und 6 skizziert sind. Durch 
Punkte und die Bezeichnung der Routinen mit Routine #1 bis 
Routine #n ist angedeutet, dafl mehr als drei Routinen im 
Festwertspeicher 1 abgelegt sein konnen. Diese Routinen sind 
in das Programm in bestimmten vorgegebenen Adrefiabstanden 
"eingebaut". Wichtig ist dabei, daB die Routinen liber den ge- 
samten Adreiibereich des Programms "gleichmaBig verstreut" 
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liegen, um jeden Teil des Programms nachtraglich anderbar zu 
machen. Sind beispielsweise nur Routinen im niedrigen Adreft- 
bereich des Programms vorhanden, kann vom hoheren Adrefibe- 
reich des Programms nicht mehr in Unterprogramme gesprungen 
werden und demnach in diesem Adrefibereich auch keine Korrek- 
turen mehr durchfuhren. Da die Routinen 4, 5 und 6 im Fest- . 
wertspeicher 1 abgelegt sind, ist eine nachtragliche Anderung 
der Routinen selbst nicht mehr moglich. 

Jeder der Routinen 4 bis 6 ist ein Unterprogramm 7 bis 8 zu- 
geordnet . Die Unterprogramme sind dabei in einem ersten 
Schreib/Lese-Speicher 2 abgelegt und konnen j.eder.zeit nach- 
traglich geandert werden. Der erste Schreib/Lese-Speicher 2 
liegt in demselben Adrefiraum wie der Festwertspeicher 1, in 
dem das Programm abgelegt ist. Das bedeutet, dafi sowohl der 
erste Schreib/Lese-Speicher 2 als auch der Festwertspeicher 1 
iiber denselben Adrefibus und Datenbus angesteuert werden und 
im Programmspeicherbereich liegen. Dabei kann beispielsweise 
der erste Schreib/Lese-Speicher 2 den Adrefiraum von Hex 0000 
bis Hex 1FFF und der Festwertspeicher 1 . den Adrefiraum von Hex 
2000 bis Hex FFFF belegen. Der Schreib/iese-Speicher 1 kann 
in diesem Fall durch ein RAM mit 8192 Byte realisiert werden. 

In einem zweiten Schreib/Lese-Speicher 3 sind jeder Routine 
jeweils mehrere Speicherstellen zugeordnet . Der zweite 
Schreib/Lese-Speicher 3 liegt in einem anderen Adreiiraum ' als 
der Festwertspeicher 1 und der erste Schreib/Lese-Speicher 2. 
Beispielsweise* kann der zweite S.chreib/Lese-Speicher 3 im 
Adrefiraum eines Datenspeichers liegen. In Figur 1 ist darge- 
stellt, dafi der Routine 4 und 6 dieselben Speicherstellen 10 
zugeordnet sind, wahrend der Routine 5 die Speicherstellen 9 
zugeordnet sind. Die gestrichelte Linie zeigt, dafi der Routi- 
ne 5 auch die den Routinen 4 und 6 zugeordneten Speicherstel- 
len 10 zugeordnet sein konnen. In diesem Fall' sind alien Rou- 
tinen 4 bis 6 dieselben Speicherstellen zugeordnet , wodurch 
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der Speicherplatzbedarf im zweiten Schreib/Lese-Speicher 3 
niedrig ist. 

Bei der Zuordnung der Routinen zu den Unterprogrammen konnen 
drei verschiedene Falle unterschieden werden, deren Vor- und 
Nachteile in der folgenden Tabelle verdeutlicht sind: 





Zuordnung 


Vorteile 


Nachteile 


1 


ein Untecprogramm ist aus- 
schlieBlich einer Routine 
zugeordnet: es gibt gleich 
viele Unterprogramme wie 
Routinen 


Unterprogramm klein: es muB 
nur den Fall der aufrufen- 
den Routine abhandeln 


zweiter Schreib/Lese-Speicher groli: 
GroBe = "Anzahl der Unterprogramme" 
mal "pro Unterprogramm vorgesehene 
Spei'cherzellen" 


2 


ein Untecprogramm ist mehre- 
ren Routinen zugeordnet: es 
gibt weniger Unterprogramme 
als Routinen 


Unterprogramm mittelgrofi: 
es muB den Fall mehrerer 
aufrufender Routinen ab- . 
handeln 


zweiter Schreib/Lese-Speicher mittel- 
groB 


3 


ein Unterprogramm ist alien 
Routinen zugeordnet: es gibt 
eine Vielzahl von Routinen 
und ein Unterprogramm ✓ 


Unterprogramm groft: es muQ 
den Fall jeder aufrufenden 
Routine abhandeln 


zweiter Schreib/Lese-Speicher klein 



t 



Im ersten Fall wird zwar die groBte Vielseit igkeit erreicht, 
allerdings auf Kosten eines groiien Speicherplat zbedar f s im 
zweiten Schreib/Lese-Speicher. 

Im zweiten Fall errei'cht man einen Ausgleich zwischen dem 
Speicherplatzbedarf im zweiten Schreib/Lese-Speicher und im 
ersten Schreib/Lese-Speicher und der Vielseitigkeit , da meh- 
reren Routinen dieselben. Speicherstellen im zweiten 
Schreib/Lese-Speicher und ein Unterprogramm zugeordnet ist. 
Das Unterprogramm bedient mehrere aufrufende Routinen und 
wird dementsprechend aufwendiger als ein Unterprogramm, das 
•nur eine Routine bedient. Zur Unterscheidung der aufrufenden 
Routinen werden Parameter an das Unterprogramm iibergeben. 




Im dritten Fall gibt es nur ein Unterprogramm, das alle Rou- 
tinen bedient und dementsprechend grofi und aufwendig ist. Da- 
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fiir wird im zweiten Schreib/Lese-Speicher nur minimaler Spei- 
cherplatz benutzt. 

Die Routinen 4* bis 6 weisen jeweils eine kurze Programmse- 
quenz (Makro) auf f die aus dem zweiten Schreib/Lese-Speicher 
3 Werte aus den der jeweiligen Routine zugeordneten Speicher- 
zellen liest und mit einem vorgegebenen Wert vergleicht. Ab- 
hangig vom Ergebnis des Vergleichs ruft dann das Makro ein 
Unterprogramm auf, das in dem ersten Schreib/Lese-Speicher 2 
abgelegt ist. Beim Aufruf des Unterprogramms wird ein Parame- 
ter an das Unterprogramm ubergeben. 

Ein Ausf iihrungsbeispiel des Makros in einer Maschinensprache 
lautet beispielsweise f olgendermaiien : 

.MACRO FW_HOOK_PAR HOOK_ID r HOOK__PAR 

mov [##HKJKS.mem +' HOOK_ID] , aO • 
brr >%no__hook r eg 
mov #HOOK_PAR, all 
call aOl 

%no_hook : 
.ENDM 

(Aus dem zweiten Schreib/Lese-Speicher 3 wird der Inhalt der 
Adresse [ ##HK_XS .mem + -HOOK^ID] in. einen ersten Akkumulator 
aO gelesen. Ist der gelesene Wert gleich Null, so wird an das 
Ende des Makros mit brr >%no_hook r eg. gesprungen. Ein Unter- 
programm wird hierbei nicht aufgerufen; Andernfalls wird der 
Parameter HOOK__PAR in einen zweiten Akkumulator all geschrie- 
ben und mit ca2J aOl das dem Makro zugeordnete Unterpro- 
gramm. aufgerufen.) 

Die in dem zweiten Schreib/Lese-Speicher 3 abgelegten Werte 
konnen den Startadressen der Unterprogramme entsprechen. 



GR 98 P 5£28 

8 

In Figur 2 sind im ersten Schreib/Lese-Speicher 2 die unteren 
Adressen Hex 0000 bis Hex 001F nicht mit Unterprogrammen be- 
legt. Ein erstes Unterprogramm #1 beginnt bei der Adresse Hex 
0020/ ein zweites Unterprogramm #2 bei der Adresse Hex 0040 
und ein letztes Unterprogramm #n bei der Adresse Hex 00F0. 

Im zweiten Schreib/Lese-Speicher 3 sind direkt die Star- 
tadressen Hex 0020, Hex 0040 und Hex 00F0 der Unterprogramme • 
abgelegt. 

Eine Routine liest aus den zugeordneten Speicherstellen des 
zweiten Schreib/Lese-Speichers 3 die dort gespeicherte Adres- 
se, vergleicht die Adresse mit Null und verwendet die Adres- 
se, falls diese ungleich Null ist, direkt als Einsprungadres- 
se in das im ersten Schreib/Lese-Speicher 2 abgelegte Unter- 
programm. 

Ist einer Routine kein Unterprogramm zugeordnet, wird in die 
zugeordneten Speicher zellen des zweiten Schreib/Lese- 
Speichers 3 einfach Hex 0000 abgelegt. 

Beim Aufruf eines Uhterprogramms konnen einer oder mehrere 
Parameter ubergeben werden. Dies ist insbesondere vorteil- 
haft, wenn mehreren Programmroutinen dieselben Speicherstel- 
len zugeordnet sind, in denen die Adresse eines Unterpro- 
gramms abgelegt ist, und das Unterprogramm eine der aufrufen- 
den Programmroutine entsprechende Funktion ausfuhren soil. In 
diesem Fall muii das aufgerufene Unterprogramm die aufrufende 
Programmroutine erkennen. Das Unterprogramm wertet dazu den 
oder die iibergebenen Parameter aus, wobei jeder Programmrou- 
tine, die das Unterprogramm aufruf en kann, ein bestimmter Pa-- 
rameterwert fest zugeordnet ist. 




GR 93 P S928 ' 



* 



Vorteilhaft laftt sich das geschilderte Verfahren insbesondere 
bei Harvard-Architekturen, die vorwiegend bei digitalen. Si- 
gnalprozessoren (DSP = Digital Signal Processor) zum Einsatz 
kommen und getrennte Adrefiraume fiir Programme und Daten auf- 
weisen, anwenden-. - . ' _ 
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Patent anspriiche 

1. Verfahren zur Anderung des Ablaufs eines in einem Fest- 
wertspeicher abgelegten Programms, wobei das Programm eine 

5 Vielzahl von Programmroutinen (4 - 6) aufweist und wobei je- 
der Programmroutine (4 - 6) ein Unterprogramm (7, 8)', das in 
einem ersten Schreib/Lese-Speicher (2) abgelegt ist, zuorden- 
bar ist, • ' . 

dadurch gekennzeichnet, daft 

10 - jeder Programmroutine (4 - 6) Speicherstellen (9, 10) eines 
. zweiten Schreib/Lese-Speichers (3). zugeordnet sind, und 

f - eine Programmroutine (4-6), falls dieser Programmroutine 
(4 - 6) ein Unterprogramm (7, 8) zugeordnet. ist, das Unter- 
programm (7, 8) abhangig vom Inhalt der zugeordneten Spei- 

15 cherstellen (9, 10) aufruft. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , daft 

jede Programmroutine ("4" - 6) beim Aufruf des ihr zugeordneten 
20 Unterprogramms (7, '8) mindestens einen Parameter an das Un- 
terprogramm ( 7 , 8 ) ubergibt . 

^ 3. Verfahren nach Anspruch 1 oder 2, „ 

dadurch gekennzeichnet, daft 
25 die einer Programmroutine (5) zugeordneten Speicherstellen 

(9) ausschlieftiich dieser Programmroutine (5) zugeordnet 
sind. 

4. Verfahren nach Anspruch 1 oder 2, 
30 dadurch gekennzeichnet, daft 

die einer Programmroutine (4) zugeordneten Speicherstellen 

(10) auch alien .anderen Programmroutinen (5, 6) zugeordnet 
sind. 

35 5. Verfahren nach einem der Anspriiche 2 bis 4, 
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dadurch gekennzeichnet, dafi 

durch den Parameter dem Unterprogramm (7, 8) die aufrufende 
Programmroutine (4 - 6) mi tgeteil t • wird und abhangig von dem 
- Parameter die Funktion des Unterprogramms (7, 8) beeinflufit 
5 wird. 
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